Ban Chấp hành Trung ương lâm thời thành lập sau Hội nghị thành lập đảng tháng 2 năm 1930 có:Trịnh Đình Cửu (Phụ trách Ban Chấp hành Trung ương Đảng Cộng sản Việt Nam), Nguyễn Hới, Trần Văn Lan, Nguyễn Phong Sắc, Lê Mao, Phạm Hữu Lầu, Hoàng Quốc Việt, Lưu Lập Đạo (bổ sung), sau đến tháng 7 bổ sung thêm Trần Phú. Ít lâu sau hội nghị trên, Trịnh Đình Cửu xin rút khỏi Ban Chấp hành Trung ương lâm thời để nhận công tác ở Xử Ủy Bắc Kỳ. Một số bị Pháp bắt sau đó (Nguyễn Hới, Hoàng Quốc Việt, Phạm Hữu Lầu, sau Nguyễn Hới hi sinh). Xứ Ủy Nam Kỳ cử Nguyễn Trọng Nhã và Ngô Đức Trì tham gia Ban Chấp hành TW lâm thời.

Sau Hội nghị Ban chấp hành Trung ương lần thứ nhất tháng 10 năm 1930, Ban Chấp hành Trung ương gồm 6 Ủy viên: Trần Phú, Ngô Đức Trì, Nguyễn Trọng Nhã, Trần Văn Lan, Nguyễn Phong Sắc, Lê Mao. Tổng Bí thư: Trần Phú.

Phong trào nổi dậy 1930-1931, nổi bật là Xô-viết Nghệ Tĩnh bị Pháp đàn áp. Tổ chức của đảng bị tan vỡ, kể cả Ban Chấp hành TW, Trần Phú, Trần Văn Lan, Nguyễn Phong Sắc... hi sinh. Cuối năm 1931, Lê Hồng Phong trở về Trung Quốc bắt liên lạc với cán bộ Việt Nam ở nước ngoài như: Hoàng Đình Giong, Hoàng Văn Thụ... mục đích lập lại Ban chấp hành Trung ương lâm thời của Đảng và thảo chương trình hành động của Đảng.

Tháng 3 năm 1934, Ban chỉ huy ở ngoài được thành lập gồm có Lê Hồng Phong, Hà Huy Tập, Nguyễn Văn Dựt do Lê Hồng Phong làm Bí thư. Sau đó còn có thêm các người khác như Phùng Chí Kiên. Ban chỉ huy ở ngoài của Đảng trước Đại hội I có chức năng như là Ban chấp hành Trung ương Lâm thời và được Quốc tế cộng sản công nhận, quy định rõ chức năng nhiệm vụ.